사과를 넣다 사과를 넣다 f(m, n)는 m개의 사과, n개의 접시를 놓을 때의 방법을 나타내는데 다음과 같은 두 가지 상황이 있다. 1.m 2.m>=n.즉, 과일이 접시보다 많다는 것은 두 가지 상황으로 나뉜다. (1) 모든 접시에 적어도 하나의 과일이 있다. 이 과일을 모두 떼어내고 넣는 방법은 수량이 변하지 않는다. f(m-n, n)이다.(2) 적어도 한 접시가 비어 있기 때문에 m개의 과일은 나머지 n-1개의... 차례로 돌아가다데이터 구조와 알고리즘OpenJudge사과를 넣다poj1664
사과를 넣다 f(m, n)는 m개의 사과, n개의 접시를 놓을 때의 방법을 나타내는데 다음과 같은 두 가지 상황이 있다. 1.m 2.m>=n.즉, 과일이 접시보다 많다는 것은 두 가지 상황으로 나뉜다. (1) 모든 접시에 적어도 하나의 과일이 있다. 이 과일을 모두 떼어내고 넣는 방법은 수량이 변하지 않는다. f(m-n, n)이다.(2) 적어도 한 접시가 비어 있기 때문에 m개의 과일은 나머지 n-1개의... 차례로 돌아가다데이터 구조와 알고리즘OpenJudge사과를 넣다poj1664